ON DISCRETIZATION OF TORI OF COMPACT SIMPLE LIE GROUPS II 
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Abstract. The discrete orthogonality of special function families, called C- and 5*-functions, which 
are derived from the characters of compact simple Lie groups, is described in [3]. Here, the results 
of [3] are extended to two additional recently discovered families of special functions, called S 3 — and 
S 1 — functions. The main result is an explicit description of their pairwise discrete orthogonality within 
each family, when the functions are sampled on finite fragments Fff and F l M of a lattice in any dimension 
n > 2 and of any density controlled by M, and of the symmetry of the weight lattice of any compact 
simple Lie group with two different lengths of roots. 
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1. Introduction 

This paper focuses on the Fourier transform of data sampled on lattices of any dimension and any 
symmetry \1'6\ [L3] . The main problem is to find families of expansion functions that are complete in 
their space and orthogonal over finite fragments of the lattices. Generality of results is possible because 
the expansion function is built using properties that are uniformly valid over the series of semisimple 
Lie groups. Results of [3] on the discrete orthogonality of C— and S— functions of compact simple Lie 
groups are extended to the recently discovered families of S s — and S — functions. The new families of 
functions add new possibilities of transforms for the same data. 

Uniform discretization of tori of all semisimple Lie groups became possible after the classification of 
conjugacy classes of elements of finite order in compact simple Lie groups [Bj. This was accomplished 
in 112] for C— functions and extended to S— functions in [13]. Functions of C— and S— families are 
ingredients of irreducible characters of representations. They are uniformly defined for all semisimple 
Lie groups. Discretization here refers to their orthogonality when sampled on a fraction of a lattice 
Fm in the fundamental region F of the corresponding Lie group and summed up over all lattice points 
in Fm- This lattice is necessarily isomorphic to the weight lattice of the underlying Lie group, but its 
density is controlled by the choice of M £ N. 

C— functions are Weyl group invariant constituents of characters of irreducible representations. They 
are well known, even if unfrequently used [7]. S— functions appear in the Weyl character formula. They 
are skew- invariant with respect to the Weyl group jS]. In the new families of S s — and S l — functions, 
the Weyl group acts differently when reflections are, with respect to hyperplanes, orthogonal to short 
and long roots of the Lie group. The functions are 'half invariant and half skew-invariant' under the 
action of the Weyl group. 

The key point of the discretization of S s — and S — functions lies in finding appropriate subsets 
F M C Fm and F l M C Fm, which play the role of sampling points of a given data. The solution involves 
determining the sets of weights A S M and A^-, which label the discretely orthogonal S s — and S l — functions 
over the sets F M and F l M . In order to verify the completeness of the found sets of functions, the last 
step involves comparing the number of points in F M , F l M to the number of weights in A 8 M , A l M . 



Date: March 6, 2013. 



2 



JlRf HRIVNAK 1 , LENKA MOTLOCHOVA 3 , AND JIFU PATERA 2,3,4 



The pertinent standard properties of affine Weyl groups and their dual versions are recalled in sec- 
tion 2. Two types of sign homomorphisms and the corresponding fundamental domains are defined 
in section 3. The S s — and S l — functions and their behavior on the given discrete grids are studied 
in section 4. In section 5, the number of points in Fj^, F l M are shown to be equal to the number of 
weights in A|^, A l M . Explicit formulas for these numbers are also given. Section 6 contains the detailed 
description of the discrete orthogonality and discrete transforms of S s — and S l — functions. Comments 
and follow-up questions are in the last section. 



2. Pertinent properties of affine Weyl groups 

2.1. Roots and reflections. 

We use the notation established in [3J. Recall that, to the Lie algebra of the compact simple Lie 
group G of rank n, corresponds the set of simple roots A = {a±, . . . ,a n } [HE E] . The set A spans the 
Euclidean space K n , with the scalar product denoted by ( , ). We consider here only simple algebras 
with two different lengths of roots, namely B n , n > 3, C n , n> 2, G2 and F±. For these algebras, the set 
of simple roots consists of short simple roots A s and long simple roots Aj. Thus, we have the disjoint 
decomposition 

A = A S UA;. (1) 
We then use the following well-known objects related to the set A: 

• The marks mi, . . . , m n of the highest root £ = — «o = rn\a\ + • • • + m n a n . 

• The Coxeter number m = 1 + mi + • • • + m n of G. 

• The Cartan matrix C and its determinant 

c = det C. (2) 

• The root lattice Q = Za± + • • • + Za n . 

• The Z-dual lattice to Q, 

p v = {ojV e M n I (w v , a) £Z, VaeA} = Zu^ + ■■■+ Zu% . 

• The dual root lattice Q v = Za( + • • • + Za^, where = 2ai/{aa, oti). 

• The dual marks m\, . . . ,m y n of the highest dual root 77 = — Oq = m\a\ + • • • + m^ct^. The 
marks and the dual marks are summarized in Table 1 in [3]. 

• The Z-dual lattice to Q y 

P = {lo g M n I (u, a v ) G Z, Va v G Q v } = Zw a + • • • +Zlo ti . 

Recall that n reflections r a , a £ A in (n — l)-dimensional 'mirrors' orthogonal to simple roots 
intersecting at the origin are given explicitly by 

2(a, a) 

r a a = a -a , a G K . 

(a, a) 

The affine reflection tq with respect to the highest root £ is given by 

r a = r f a + -—— , r^a = a - g , a G R . 

(?> Q (?; ?/ 

We denote the set of reflections n = r ai , . . . ,r n = r Qn , together with the affine reflection 7*0, by R, 
i.e. 

R = {r ,r 1 ,...,r n }. (3) 
Analogously to ([TJ , we divide the reflections of R into two subsets 

R s = {r a I a G A s } 

^=K|«G Ai}U{r }. 
We then obtain the disjoint decomposition 

R = R s UR l . (4) 



TORUS DISCRETIZATION II 



3 



Type 


R s 


R l 


R sS/ 




m s 


m l 


B n (n > 3) 


r n 


ro, n, . . . ,r n -i 


' ' ' n 


"l J • • • ) 'n-1 


2 


2n-2 


C n (n > 2) 


n, . . -,r n -i 


ro, r n 


'0 > ' 1 ) • ' ■ J 'n-1 


r V 
' n 


2ra- 2 


2 


G 2 




ro, n 


r V -V 
'0 ' ' 2 


r V 
'1 


3 


3 


F A 


r^,r A 


ro, ri, r 2 


r y r y r y 

'0 > '3 > '4 


r l > r 2 


6 


6 



Table 1. The decomposition of the sets of generators R, R v and the Coxeter numbers 
m s , m l . Numbering of the simple roots is standard (see e.g. Figure 1 in [3]). 



We can also call the sums of marks corresponding to the long or short roots, i.e. the numbers 

m s = m i 

m l = TUi + 1, 

the short and the long Coxeter numbers. Their sum gives the Coxeter number m = m s + m . 
The dual affine reflection j-q , with respect to the dual highest root rj, is given by 

r a = r„a+- r, r^a = a r— 77, a£l . 

(v, m (V, V) 

We denote the set of reflections r\ = r ai , . . . , = r an , together with the dual affine reflection Tq , by 
R v , i.e. 

i? v = K,rV,..., r V}. (5) 
Analogously to ([!]), Q, we divide the reflections of R v into two subsets 

R sW = {r a I a G A s } U {r v } 

RM = {r a \a£ A/} . 
The disjoint decomposition of R v is then 

R v = R sV UR lv . (6) 
We can also call the sums of the dual marks corresponding to generators from R sW , R lw i.e. the numbers 

m sV = ^ rn,y + 1 

iV \ " V 

m = ^ rn, , 

the short and the long dual Coxeter numbers. Again, their sum gives the Coxeter number m = 
m sV + m ly . Direct calculation of these numbers yields the following crucial result: 

Proposition 2.1. For the numbers m s , m l and m sV , m , it holds that 

m s = m sy , m l =m ls/ . (7) 

The explicit form of decompositions Q and ^ of sets R and i? v as well as Coxeter numbers m s , m l 
is given in Table [T] 

2.2. Weyl group and affine Weyl group. 

Weyl group W is generated by n reflections r a , a 6 A. Applying the action of W on the set of simple 
roots A, we obtain the entire root system WA. The root system W A contains two subsystems W A s 
and WA/, i.e. we have the disjoint decomposition 

WA = WA S UWA/. (8) 

The set of n + 1 generators R generates the affine Weyl group W aff . The affine Weyl group W aff can 
be viewed as the semidirect product of the Abelian group of translations Q v and of the Weyl group W: 

W aS = Q v x W. (9) 
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Thus, for any w aS G W^ aff , there exist a unique w G W and a unique shift T(q w ) such that w = T(q v )w. 
The retraction homomorphism ip : W aS — > W for w aS G 14^ aff is given by 

if;(w aS ) = ^(T{q v )w) = w. (10) 

The fundamental domain F of W aS , which consists of precisely one point of each W a -orbit, is the 
convex hull of the points jo, . . . , Considering n + 1 real parameters yn, . . . , y n > 0, we have 

F = {y\u\ H h | y + y\m\ H h y n m n = l} . (11) 

Recall that the stabilizer 

Stab^aff (a) = {u> afT G W aff | w aff a = a} (12) 

of a point a = y\U)\ + • • • + y n <^n G F is trivial, Stab^as (a) = 1 if the point a is in the interior of F, 
a G int(F). Otherwise the group Stab^/aff (a) is generated by such r{ for which ?/i = 0, i = 0, . . . , n. 

Considering the standard action of W on the torus M. n /Q v , we denote for x G M n /Q v the isotropy 
group and its order by 

Stab(x) = {w G W | u>x = x] , /i^ = |Stab(x)| 
and denote the orbit and its order by 

Wx = {wx eR n /Q v \ w eW} , e{x) = \Wx\. 

Then we have 

e{x) = lp. (13) 

Recall the following three properties from Proposition 2.2 in [3] of the action of W on the torus M n /Q v : 

(1) For any x G R n /Q v , there exists x' G F n M"/Q v and wGlf such that 

x = wx' . (14) 

(2) If x, x' G F n R n /Q v and x' = w,a)£ W, then 

x' = x = wx. (15) 

(3) If x G F n M n /Q v , i.e. x = a + Q v , a G F, then (Stable (a)) = Stab(x) and 

Stab(x) ^ Stab W aff(a). (16) 

2.3. Dual affine Weyl group. 

The dual affine Weyl group W aS is generated by the set i? v . Moreover, W is a semidirect product 
of the group of shifts Q and the Weyl group W 

W aS = Q>iW. (17) 

Thus, for any w aS G W aS , there exist a unique w G and a unique shift T(q) such that w aS = T(q)w. 
The dual retraction homomorphism ip : VF aff — > W for w aff G iy aff is given by 

$(w aS ) = $(T(q)w) = w. (18) 

The dual fundamental domain F v of W aS is the convex hull of vertices I 0, . . . , r- Considering 
n + 1 real parameters 2oj . . . , £ n > 0, we have 

F v = {zi^i H h z n w n | z + ^lWi H h «n^n = l ) ■ ( 19 ) 

Consider the point a = -ziwi + • • • + £ n w n G F v such that + zim\ + • • • + z n m^ = 1. The isotropy 
group 

Stab^ aff (a) = |u; aff G l? aff | w aS a = a} (20) 

of point a is trivial, Stab^ aff (a) = 1, if a G int(F v ), i.e. all z% > 0, i = 0, . . . , n. Otherwise the group 
Stab^ aff (a) is generated by such for which Zi = 0, i = 0, . . . , n. 

Recall from [3] that, for an arbitrary M G N, the grid Am is defined as cosets from the W— invariant 
group P/MQ with a representative element in MF V , i.e. 

A M = MF V n P/MQ. 
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Considering a natural action of W on the quotient group M n /MQ, we denote for A £ W 1 /MQ the 
isotropy group and its order by 

Stab v (A) = {u;G W|wA = A}, = |Stab v (A)|. (21) 

Recall the following three properties from Proposition 3.6 in [3] of the action of W on the quotient 
group R n /MQ. 

(1) For any A G P/MQ, there exists X' £ Am and w £ W such that 

A = wX'. (22) 

(2) If A, A' G A M and A' = wX, w G W, then 

A' = A = wX. (23) 

(3) If A G MF V n R n /MQ, i.e. A = b + MQ, 6 G MF V , then ^(Stab^ afi (6/M)) = Stab v (A) and 

Stab v (A)^Stab t?aff (6/M). (24) 

3. Sign homomorphisms and orbit functions 

3.1. Sign homomorphisms. 

The Weyl group W has the following abstract presentation [U [3] 

rf = l, (r irj ) m ^ = l, i,j = l,...,n (25) 

where integers rriij are elements of the Coxeter matrix. To introduce various classes of orbit functions, we 
consider 'sign' homomorphisms a : W —¥ {±1}. An admissible mapping a must satisfy the presentation 
condition (25) 

a(r t ) 2 = l, (a( n )a{r 3 )) m - = 1, i,j = l,...,n. (26) 



If condition (26) is satisfied, then it follows from the universality property (see e.g. [T]) that a is a 
well-defined homomorphism and its values on any w G W are given as products of generator values. 
The following two choices of homomorphism values of generators r a , a G A, obviously satisfying (26), 
lead to the well-known homomorphisms: 



which yield for any w G W 



i(r«) = 1 (27) 
a e (r a ) = -1 (28) 

x(w) = 1 (29) 
a e (w) = detw. (30) 

It is shown in [10] that, for root systems with two different lengths of roots, there are two other 
available choices. Using the decomposition ([T]), these two new homomorphisms are given as follows |10j : 

[-1, a G A s 

° M = < . (32) 

[-1, a G A;. 

Since the highest root £ G WA/, there exist w £ W and a 6 A; such that £ = to. Then from the 
relation = wr a w _1 , we obtain for any sign homomorphism that cr(rg) = a(r a ) holds. Thus we have 

a s (r f ) = l, a\rz) = -l. (33) 

Similarly, for the highest dual root r] there exists a root (3 £ WA S such that r/ = 20 /(/3, /?), and we 
obtain 

a 5 (r„) = -1, a l (r rj ) = 1. (34) 
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3.2. Fundamental domains. 

Each of the sign homomorphisms a s and a 1 determines a decomposition of the fundamental domain F. 
The factors of this decomposition will be crucial for the study of the orbit functions. We introduce two 
subsets of F: 

F s = {a E F | a s o V> (Stab waff (a)) = {1}} 

F l = {a G F | a 1 a tp (States (a)) = {1}} 

where ip is the retraction homomorphism (10). Since for all points of the interior of F the stabilizer is 
trivial, i.e. Stab^-ae (a) = 1, a G 'mt(F), the interior int(F) is a subset of both F s and F l . In order to 
determine the analytic form of the sets F s and F , we define two subsets of the boundaries of F 

F s = {a G F | (3r G i? s )(ra = a)} 

ff' = {a € F | (3r € R l ){ra = a)\ . 

Note that, since for the afline reflection ro E iv it holds that ^( r o) = r £ 5 we have from (33) that 
o~ s o ip(ro) = 1 and a 1 o ip(ro) = — 1- Taking into account the disjoint decomposition Q, we obtain for 
any r € R the following two exclusive choices: 

fT s o^(r) = -l, cr'o^(r) = l, r £ R s 

i i (35) 

o- s o^(r) = l, a l oTp[r) = — 1, r G ir. 

Proposition 3.1. For the sets F s and F, the following holds: 

(1) F s = F\H S . 

(2) F ? = F\H l . 

Proof. Let a £ F. 

(1) If a £ F \ iP, then a G -£P, and there exists r G R s such that r G Stab H / a ft(a). Then 
according to (35), we have a s oifj(r) = —1. Thus, a s otp (Stab^/aff (a)) = {±1} and consequently 
a ^ F s . Conversely, if a G F \ iJ s , then the stabilizer Stab H /afi(a) is either trivial or generated 
by generators from R l only. Then, since for any generator r G R l it follows from (35) that 
a s o ^(r) = 1, we obtain a s o tp (Stab^af^a)) = {1}, i.e. a G F s . 

(2) This case is completely analogous to case (1). 

□ 



The explicit description of domains F s and F l now follows from (11) and Proposition 3.1 We 
introduce the symbols yf, y\ G M, i = 0, . . . , n in the following way: 

2/1 > 0, yi>0, n£R s 



j i 

rl 



(36) 

yt>0, z/l > 0, r.Gfl'. 



Thus, the explicit form of F s and F is given by 

F s = {yloS( + ■■■+ y s n ujl \ y s + y s imi + ■■■ + y s n m n = l} 

(37") 

F l = \y[uX + • • • + y l n cjV \ y l + y[m x + • • • + y l n m n = l} . 

3.3. Dual fundamental domains. 

The sign homomorphisms o~ s and a 1 also determine a decomposition of the dual fundamental do- 
main F v . The factors of this decomposition will be needed for the study of the discretized orbit 
functions. We introduce two subsets of F v : 

F sV = {a G F v | a s o # (Stab^ aff (a)) = {1}} 

, (38) 
F' v = |a G F v | cr' o V (Stab^ aff (a)) = {1}} 

where ?/> is the dual retraction homomorphism ( 18 ) . Since for all points of the interior of F v the stabilizer 
is trivial, i.e. Stab^ aff (a) = 1, a G int(F v ), the interior int(F v ) is a subset of both F sV and F lv . In 
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order to determine the analytic form of sets F and F , we define two subsets of the boundaries of 



= {aGF v |(3rGfl sV )(ra = a)} 
iJ iv = {a G F v | (3r G i? iv )(ra = a)} 



Note that, since for the affine reflection Tq G i? sV it holds that V ; ( r o) = rr ?> we have from (34) that 
a s o ^(fp ) = — 1 and cr' o ^(tq) = 1. Taking into account the disjoint decomposition ([6]), we obtain for 
any r G i? v the following two exclusive choices: 



a s o tp(r) 
a s o ip{r) 



-1, 



1. 



cr z o ^(r) 
cj' o ?/>(r) 



1, reR 



sV 



-1, rG# 



(39) 



Similarly to Proposition 3.1 we obtain: 

Proposition 3.2. For sets F sV and F lv , the following holds: 
F v \iF v . 



(1) F sV 
(2) 



The explicit description of domains F sS/ and i* 1 now follows from (19) and Proposition 
introduce the symbols z|, z\ G M, i = 0, . . . , n in the following way: 



3.2 



sV 



2- > 0, 4 > 0, r-i G R 
zf > 0, ^ > 0, fj G i?' v . 

Thus, the explicit form of ,F sV and is given by 

F sV = {z{uji + ■■■ + z s n io n | z s + z{mX + ■ ■ 
F lv = + • • • + z l n u n | 4 + z\m\ + • • 



We 



(40) 



+ z n m n 
+ z n m n 



1} 
4 



(41) 



4. 5 s - AND ^'-FUNCTIONS 



Four sign homomorphisms l, cr e , a s and cr' induce four types of families of complex orbit functions. 
Within each family, determined by a G {i, a e , a s , cr'}, are the complex functions cp? : M n — > C labeled 
by weights b G P and in the general form 

(pl(a) = ^2 a ( w ) e 2wi{wb ' a \ a G M n . (42) 



The resulting functions for a = x in (42) are called C— functions; for their detailed review, see [8]. 



For a = a e , we obtain the well-known S— functions [9]. The discretization properties of both C— and 
S— functions on a finite fragment of the grid jjP v were described in [3]. The remaining two options 
of homomorphisms a s and a 1 and corresponding functions , f'i , called S l — and S s — functions |10j . 

si 

were studied in detail for G2 only |16j . In order to describe the discretization of functions and ip\ 
in full generality, we first review their basic properties. 

4.1. S s — functions. 



4.1.1. Symmetries of S s — functions. Choosing a = a s in (42), we obtain S s — functions ; we abbre- 
viate the notation by denoting = (p^ s , i.e. 



^(o) = e 2ni{wb > a) , a G R n , b G P. (43) 



The following properties of S s — functions are crucial: 
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• (anti) symmetry with respect to w G W 

p s b (wa) = a s (w)<p s b (a) (44) 
fwb(a) = <r s (w)<p s b (a) (45) 

• invariance with respect to shifts from q y G Q v 

<p s b (a + q v ) = <p s b (a). (46) 

Thus, the S s — functions are (anti)symmetric with respect to the affine Weyl group W aa . This allows 
us to consider the values p b {a) only for points of the fundamental domain a G F. Moreover, from (35), 
( 44 ) we deduce that 

<pt(ra) = -<pi(a), r G R s . (47) 

This antisymmetry implies that the functions ip b are for all b G P zero on part H s of the boundary of 
F 

(p s b (a') = 0, a'eH s (48) 
and therefore we consider the functions ipl on the fundamental domain F s = F \ H s only. 

4.1.2. Discretization of S s — functions. In order to develop discrete calculus of S^— functions, we inves- 
tigate the behavior of these functions on the grid jjP v ■ Suppose we have fixed M G N and u G jjP v ■ 
It follows from (46) that we can consider ip b as a function on cosets from jjP v /Q y ■ It follows from 
( 48 ) that we can consider <p b only on the set 

F s M = ^P v /Q v nF s . (49) 

Next we have 

<Pb+MQ( u ) = ( Pb( u )i F M 

and thus we can consider the functions tp s x on F M parametrized by cosets from A G P/MQ. Moreover, 
it follows from (22) and (45) that we can consider <p\ on F M parameterized by classes from Am- Taking 
any A G Am and any reflection r v G R sV we calculate directly using ( 34 ) , ( 45 ) and ( 46 ) that 

^ r v ( A)(«) = -¥>!(«)> U ^ F M- 

This implies that, for A G MH sV n Am, the functions p s x are zero on F M , i.e. 

p s x (u) = 0, AG MH sV n A M , u G F s m . 

Defining the set 

A S M = P/MQ n MF sV (50) 
we conclude that we can consider S s — functions (p s ^ on F M parameterized by X £ A S M only. 

4.2. -functions. 

4.2.1. Symmetries of S l —functions. Choosing a = a 1 in (42), we obtain S l — functions (p b ; we abbreviate 
the notation by denoting ip b = ip b , i.e. 

^(o) = e 27ri{wb ' a \ a G R n , b G P. (51) 

The following properties of S l — functions are crucial 

• (anti)symmetry with respect to w G W 

p l b (wa) = a\w)p l b {a) (52) 
<p l wb {a) = a\w)p l b (a) (53) 

• invariance with respect to shifts from q y G Q v 

p l b (a + qV)=p l b (a). (54) 
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Thus, the S l — functions are (anti)symmetric with respect to the affine Weyl group W aS . This allows 
us to consider the values (f l b (a) only for points of the fundamental domain a G F. Moreover, from (35), 
( 52 ) and ( 54 ) we deduce that 

<p l b (ra) = -<p l b (a), r £ R l . (55) 
This antisymmetry implies that the functions ip l b are for all b G P zero on part H of the boundary of F 

<p l b {a!) = 0, a G H l (56) 

and therefore we consider the functions ip l b on the fundamental domain F l = F \ H l only. 

4.2.2. Discretization of S l —functions. In order to develop discrete calculus of S l — functions, we investi- 
gate the behavior of these functions on the grid jjP v ■ Suppose we have fixed MeN and u G jjP^ ■ It 
follows from (54) that we can consider (p l b as a function on cosets from -p=P v /Q v . It follows from (56) 
that we can consider ip l b only on the set 



F l M 



^-P v /Q v nF l . 



(57) 



Next we have 

</4+mq(«) = vtoi u e F M 

and thus we can consider the functions tp{ on F l M parametrized by cosets from A G P/MQ. Moreover, 
it follows from (22) and (53) that we can consider tp x on F l M parameterized by classes from Am- Taking 
any A G Am and any reflection r v G R lw , we calculate directly using ( 34 ) , ( 53 ) that 

ip l rVX (u) = -<p l x {u), u G F l M . 

This implies that for A G MH ly n Am, the functions ip{ are zero on F l M , i.e. 

<p l x (u) = 0, AG MH ls/ n A M , « G F l M . 

Defining the set 

A l M = P/MQ n MF lv (58) 
we conclude that we can consider S l — functions (p\ on F l M parameterized by A G A l M only. 



5. Number of grid elements 



5.1. Number of elements of F M and F M . 



Recall from [3] that, for an arbitrary M G N, the grid Fm is given as cosets from the W— invariant 
group jjP v /Q y with a representative element in the fundamental domain F 



and the following property holds 



7M= i PV/QVni? 



WF M = j{PVQ V - (59) 



The representative points of Fm can be explicitly written as 

Fm = {jd^ ^ h li^™ I Uo,ui,...,u n eIi-°,u Q + uimi-\ \-u n m n = Mj. (60) 

The number of elements of Fm, denoted by \Fm\, are also calculated in [3] for all simple Lie algebras. 
Using these results, we derive the number of elements of F M and F M . Firstly, we describe explicitly 
the sets F M and F M . Similarly to (36), we introduce the symbols uf, u\ G R, i = 0, . . . , n: 

u\ G N, u{ G n G i? s 

>n / ( 61 ) 

u\ G Z^°, ^ G N, rj G R l . 
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The explicit form of Fti and F M then follows from the explicit form of F s and F in ( 37 ) : 



M 



M 



u s + u\mi -\ h u s n m n = M 



.1 



+ • • • + ^ n v | n + u[mi + ■■■ + u l n m n = M 



(62) 
(63) 



Using the following proposition, the number of elements of Ft, and F l M can be obtained from the 
formulas for \Fm\- 



Proposition 5.1. Let m s and m l be the short and long Coxeter numbers, respectively. Then 



IF 



M 



M <m s 

1 M = m s , \F- 
}F M - m °\ M>m s . 



l I 

ill 



M <m l 

1 M = m l 
\F M _ m i\ M>m l . 



(64) 



Proof. Taking non-negative numbers n, £ Z- and substituting the relations nf = 1 + n^ if r, G i? s and 



nf = if r j G i?' into the defining relation ( 62 ) , we obtain 



no + mini H h m n u n = M - m s , no, . . . , u n G 



7>0 



This equation has one solution [0, . . . , 0] if M = m s , no solution if M < m s , and is equal to the defining 
relation (60) of FM-m s if M > m s . The case of F l M is similar. □ 

Theorem 5.2. The numbers of points of grids Ff^ and F l M of Lie algebras B n , C n , G 2 and F4 are 
given by the following relations. 

(1) C n , n > 2, 



\ F 2k(Cn)\ 



|-^2fc+l(Cn)l 



fc + 1 



I? 



+ 



jfe + 1 
n 



(2) 5 n , n > 3, 



(3) G 2 



|F 2 fc + i(C n )| - 2 



n + k — 1 
n 



l-^AfC-Sn)! - \F{l{Cn)\ 

\F l M (B n )\ = \F s M {C n )\ 

\Fl k {G 2 )\=2,k\ \F£ k+l {G 2 )\=Zk 2 + k 

\Flk + 2(G2)\ = 3k 2 + 2k, \Fi k+3 (G 2 )\ = 3k 2 + 3k + l 

\Fi k+ ,(G 2 )\ = 3k 2 +4k + l, \Fg k+5 (G 2 )\ = 3k 2 + 5k + 2. 

\F 1 m(G 2 )\ = \F S M (G 2 )\ 
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(4) F 4 


















l*12*(*4) 


= 18k 4 


-k 2 , 






l^lWlO^ 4 ) 


= 18k 4 


+ 6k 3 - 


5 ,2 1, 
- -k - -k 

2 2 


\ F l2k+2( F 4) 


= 18k 4 


+ 12k 3 


+ 2A; 2 , 




-^12fc+3(^4) 


, A 

= 18k 4 


+ 18k 3 


7,2 1, 

+ -k 2 - -k 
2 2 


\ F 12k+A( F 4:) 


, A 

= 18k 4 


+ 24fc 3 


+ life 2 


+ 2A;, 


\ F l2k+5{ F/ 0\ 


= 18k 4 


+ 30k 3 


31,2 5, 
+ — k + -k 
2 2 


\ F 12k+6( F ^) 


= 18k 4 


+ 36A; 3 


+ 26/c 2 


+ 8fc + 1, 


\ F 12k+7( F *)\ 


= 18k 4 


+ 42k 3 


67 21 
+ — fc 2 + — k + 1 
2 2 


\ F 12k+s( F d 


= 18k 4 


+ 48/c 3 


+ 47k 2 


+ 20k + 3, 


\ F l2k+9( F ±)\ 


= 18k 4 


+ 54/c 3 


115,2 51 , „ 

H A; H A; + 4 

2 2 


\ F 12k+w( F 4) 


= 18k 4 


+ 60k 3 


+ 74fc 2 


+ 40k + 8, 


\ F 12k+ll( F 4)\ 


= 18k 4 


+ 66k 3 


175 l2 99, , n 

H /c 2 H fc + 10 

2 2 



1^/(^)1 = 1^(^4)1. 

Proof. For the case C n , we have that \F2k(C n )\ = (™~^^\ + f^"'"^ ^ ^ hum 3 and m" — 2n — 2 
from Table [T] It can be verified directly that the formula 

'k + 1 



\ F 2k(Cn) 



n 



+ 



satisfies (64) for all values of k 6 N. Analogously, we obtain formulas for the remaining cases. 



□ 



Example 5.1. For the Lie algebra C2, we have Coxeter number m = 4 and c = 2. For M = 4, the order 

we calculate 



of the group jP v /Q v is equal to 32, and according to Theorem 



5.2 



\Fl(C 2 )\ = \F{{C 2 )\ = (fj + 



4. 



The coset representatives of \P y /Q w and the fundamental domains F s and F l are depicted in FigureJIJ 



5.2. Number of elements of A S M and A l M . 

In this section, we relate the numbers of elements of Fir, F l M to the numbers of elements A S M , A l M , 



(65) 



defined by ( 50 ) , ( 58 ) . Firstly, we describe explicitly the sets and A l M . Similarly to ( 40 ) , we introduce 
the symbols if, v~£ R, i = 0, . . . ,n: 

if e N, t\ e n e R sV 
ifeZ^ , t\ g N, neR lv . 

The explicit form of A|r and A l M then follows from the explicit form of i ?sV and F lv in (41): 
A^ = {tlui + • • • + t> n I t s + tjrrtf + • • • + t>^ = M) 
A l M = j^wi + • • • + I 4 + + • • • + i^ = M} . 



(66) 



Similarly to Proposition 5.1 we obtain the following one. 

Proposition 5.3. Let m sV and m/ v be the short and the long dual Coxeter numbers, respectively. 
Then 

'0 M < m lv 

1 M = m lv 

\F M _ m iv\ M>m' v . 







M < 


m sy 




|Afc| = < 


!; 


M = 




\ A M 




J F M-m aV \ 


M > 


m sV 





(67) 



Combining Propositions 5.1, 5.3 and 2.1 and taking into account that \Fm\ = \Am\ we conclude with 
the following crucial result. 
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Figure 1. The fundamental domains F s and F l of C2. The fundamental domain 
F is depicted as the grey triangle containing borders H s and H l , depicted as the thick 
dashed line and dot-and-dashed lines, respectively. The coset representatives of \P y /Q y 
are shown as 32 black dots. The four representatives belonging to F£ and F\ are crossed 
with '+' and 'x', respectively. The dashed lines represent 'mirrors' Tq,t\ and Ti- Circles 
are elements of the root lattice Q; together with the squares they are elements of the 
weight lattice P. 

Corollary 5.4. For the numbers of elements of the sets and it holds that 

|A-Afl = I-^mI) 
I-A-a/I = {Fill- 



Example 5.2. For the Lie algebra C2 we have |P/4Q| = 32 and according to Theorem 5.2 and Corol 



lary 5.4 we have 

|A|((7 2 )| = |Ai(C 2 )|=4. 

The cosets representants of P/^Q together with the grids of weights AKC^) and A l 4 (C2) are depicted 
in Figure [2j 



6. Discrete orthogonality and transforms of S s - and S— functions 

6.1. Discrete orthogonality of S s — and S l — functions. 

To describe the discrete orthogonality of the S l — and 5 s — functions, we use the ideas discussed in [13] 
and reformulated in [3]. Recall that basic orthogonality relations from [31 EE] are, for any A, A' G P/MQ, 
of the form: 

e 2mi - x - y ^ =cM n 5 x ,\>. (69) 
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Figure 2. The grids of weights A|(Ca) and A^C^) of C2. The darker grey triangle 
is the fundamental domain F v and the lighter grey triangle is the domain 4i ?v . The 
borders 4H sV and 4H lv are depicted as the thick dashed lines and dot-and-dashed lines, 
respectively. The cosets representants of P/4Q of C2 are shown as 32 black dots. The four 
representants belonging to AKC2) and h l A (C2) are crossed with '+' and 'x', respectively. 
The dashed lines represent dual 'mirrors' rQ,r\, and the affine mirror Tq 4 is defined 
by r o4^ = ^ r o(^/^)- The circles and squares coincide with those in Figure flj 



We define the scalar product of two functions /, g : Ft, — > C or /, g : F l M — > C by 

</, 9)f 1[ = £ e(x)f(x)gjx), (f, g) F i = £ e(x)f(x)gjx), (70) 



where the numbers e{x) are determined by (13). We show that A S M and A^ are the lowest maximal 
sets of pairwise orthogonal S s — and S l — functions. 

Theorem 6.1. For A, A' G A S M it holds that 

(<Px,<Px>)Ff f =c\W\M n h v x 6 x , xl (71) 



and for A, A' G A^ it holds that 



(A, A>)f\. =c\W\M n hld x ,y, (72) 



where c, h\ were defined by ([2]), plj ), respectively, | W| is the number of elements of the Weyl group W 
and n is the rank of G. 

Proof. Since ip s x vanishes on Fm \ F^, we have 

xdF s M x£F M 

The equality 

Y £ (^M(^K^j = Y vi(y)vUy) 

x<=F M ye ipv /Q v 
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follows from (15) and (59) and the W— invar iance of the expression ip\(x)(fy(x) 

M' 



W— invar iance of jjP v /Q v and (|69[), we have 



Then, using the 



E E E ^(W)^^'*'^ 



|W| E ^K)e 27ri<WA ' ,2/> 



If A = u/A', then we have from (23) that w'X = A = A', i.e. w' G Stab v (A). Any A G AIL is of the form 
A = b + MQ with b G MF sV . Then, considering (pil) and (|38|), we have 



a s (Stab v (A)) = a s o ^ (Stab^ aff (6/M)) = {1} 
i.e. we obtain a s {w') = 1 for any w' G Stab v (A), and consequently 



E 



u>'A',A 



E 5 

w'eiy 



»'A',A — ^A^A',A- 



□ 



The case of 5"'— functions is similar. 

Example 6.1. The highest root £ and the highest dual root rj of C 2 are given by the formulas 

£; = 2ai + 02, rj = a( + 2a^ • 

The Weyl group of C2 has eight elements, \W\ = 8, and we calculate the determinant of the Cartan 
matrix c = 2. For a parameter with coordinates in uj— basis (a, b) and for a point with coordinates in 
a v -basis (x,y), we have the following explicit form of S s — and S l — functions of C 2 : 

^(a,6)( x > 2/) =2{cos(27r((a + 26)x - 6y)) + cos(2vr(aa; + by)) 

- cos(27r((a + 2b)x - (a + %)) - cos(27r(ax - (a + 6)y))} 
V(a b)( x > 2/) = ^{ — cos(27r((a + 2b)x — by)) + cos(27r(ax + by)) 

- cos(27r((o + 2b)x - (a + %)) + cos(27r(ax - (a + 

The grids and F l M are given by 



Fm{C 2 ) 
F 1 m(C 2 ) 



U XL 

TT^l 7 + TT W 2 I "0: «2 G 
M M 



M 



v + 



2 , .V 



G N, u s + 2u? + u| 
u l , u l 2 G N, ^ G Z-°, <4 + 2^ + u\ = m\ 



M M 

and the grids of weights A^- and A l M are determined by 

Am(C 2 ) = {tfwi + i|w 2 I *5, *i G N, t| G Z^°, ig + tj + 2t s 2 = M) 
Am(C 2 ) = {t{ui + t l 2 u 2 I t l , t[ G Z^°, 4 G N, t l + 4 + 2t\ = M} . 

The discrete orthogonality relations of S s — and S — functions of C 2 , which hold for any two functions 
<p\, (fy labeled by A, A' G A S M (C 2 ), and (p l x , <py labeled by A, A' G A l M (C 2 ), are of the form (|71[) and 



, respectively. The calculation procedure of the coefficients e(x), h\, which appear in (70), ATI]) and 
, is detailed in §3.7 in [3]. The values of the coefficients e(x), /i^ for x G F^(C 2 ), A G A^C-Jj and 
for x G F l M (C 2 ), A G A l M (C 2 ) are listed in Table ^1 We represent each point x G F^{C 2 ) and each 
weight A s G Am{C 2 ) by the coordinates [uq, uf, u|j and [tg, tf , t^]- Similarly, we represent each point 
x G F l M (C 2 ) and each weight A' G Am(C 2 ) by the coordinates [u l ,u[,u 2 ] and [t l ,t[, t l 2 ]. 
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x G F S M {C 2 ) 


e(a?) 


A G Af f (C 2 ) 


A 


[ug,tif,tl|] 


8 


[tg, tj, t|] 


1 




4 


[<S,t!,o] 


2 


[«g,«f,0] 


4 






[o,«;,o] 


2 






x G F| f (C 2 ) 


e(x) 


A G A^(C 2 ) 




[«d,«'i,«' 2 ] 

[4,0,4] 


8 
4 


[^o> ^1^2] 

[o,4,4] 

[4,0,4] 
[0,0,4] 


1 
2 
2 

8 



Table 2. The coefficients e(x) and h\ of C 2 . All variables Uq, uf , u|, ig, *i , ^2 an d 
u , 4, u 2 , 4, 4' 4 are assumed to be natural numbers. 



6.2. Discrete S s — and S l — transforms. 

Analogously to ordinary Fourier analysis, we define interpolating functions If^ and I l M 



IS m(x) ■= c ^a( 3 



xeAi 



E 

AeA' 



cI^a(^) 



x G 



(73) 



which are given in terms of expansion functions and tp l x and expansion coefficients , c^, whose 
values need to be determined. These interpolating functions can also be understood as finite cut-offs of 
infinite expansions. Suppose we have some function / sampled on the grid Ft, or F l M . The interpolation 



of / consists in finding the coefficients c s x or c l x in the interpolating functions ( 73 ) such that 



I s m(x) 



--f(x), 



x G Ff 



M 



x G F\ 



(74) 



M 



Relations (68) and (71), (72) allow us to view the values f\{x) with x G F^, A G A S M and the values 



ip{ (x) with x G F l M , A G as elements of non-singular square matrices. These invertible matrices 
coincide with the matrices of the linear systems (74). Thus, the coefficients cf and c l x can be uniquely 
determined. The formulas for calculation of cf and ck, which we call discrete S s — and S l — transforms, 
can obtained by means of calculation of standard Fourier coefficients 



(c\W\ M"^)" 1 Yl <x)f(x)^ 



(f, A) 



r M 



{c\W\M n h\) 



x£F° M 

in. -1 y 



(75) 



(<Px> v{)fI 

and the corresponding Plancherel formulas also hold 

e(x)\f(x)\ 2 =c\W\M n 



e(x)f(x)(p l x (x) 



XEF? 



E 

AeA 



?*aK| 2 



M 



£ e(x)\f(x)\ 2 =c\W\M n ^ 



2 |2 



AeA' 



7. Concluding Remarks 

In view of the ever-increasing amount of digital data, practically the most valuable property of 
the orbit functions of C— , S— , S l — and S s — families is their discrete orthogonality. The four 
families are distinguished most notably by their behavior at the boundary of F. The functions 
of S l — and 5 s — families do not have an analog in one variable, i.e. rank 1 simple Lie group. 
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The product of two S s — functions or two S l — functions with the same underlying Lie group and 
the same arguments x E M. n but different dominant weights, say A and A', decomposes into the 
sum of C— functions: 

ip S x (x) • lf S y(x) = V S (w)<Z> X +w\>(x), <P 1 X (X) • <p l X ,(x) = (T 1 (W)$ X +W\>(X). 

where <3?a denotes the (normalized) C— function &\ = (p x . 

The present work raises the question under which conditions converge the functional series 



{^m)m=1' {^m}m=1 assi g ne d to a function / : F — > C by the relations (73), (75). 
In addition to the C— and S— functions, which are multidimensional generalizations of common 
cosine and sine functions, the E— functions generalizing the exponential functions [9] is also 
defined [15]. The E— functions also admit discrete orthogonality [HUH]. For these 'standard' 



E— functions, the kernel of the homomorphism a e , given by (30), is crucial. It turns out that 
there are altogether six types of E— functions once the kernels of the sign homomorphisms a s 
and a 1 are included in the definition. So far, these six types have been studied in full detail only 
for rank 2 Lie groups [2]. 
• A general one-to-one link between the orbit functions and orthogonal polynomials in n variables 
was pointed out in [14] . Extensive literature exists about orthogonal polynomials, although 
most of it pertains to 2- variable polynomials. It cannot be assumed that our Lie group defined 
polynomials of rank two were not taken into account. For a greater number of variables, not all 
of the polynomials defined from the simple Lie groups have been noticed. Discrete orthogonality 
of the polynomials in more than one variable is outside the scope of traditional approaches. 
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